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[57] ABSTRACT 

A method and system which combines a properly designed 
FEC and the periodic transmission of known symbols to 
obtain a desired error performance in a point-to-multipoint 
digital transmission system employing a DFE which induces 
error propagation. A transmitter unit includes a forward error 
correction encoder (FEC) which implements a code to 
information provided to an input of a data interleaver having 
block length N and interleaving depth D, and a data modu- 
lator which is coupled to an output of the data interleaver to 
receive a stream of data symbols. At least one receiver unit 
includes a decision feedback equalizer (DFE) which 
includes a feedback filter and provides an input to a data 
deinterleaver having block length N and interleaving depth 
D, and a FEC decoder which receives data from an output 
of the data deinterleaver. Sequences of known symbols of 
length at least equal to the length of the feedback filter are 
periodically added to the output of the data interleaver. The 
receiver unit uses knowledge of the sequence to pass correct 
data to the feedback filter. The number of data symbols 
between the periodic sequences is made equal to an integer 
multiple k of the interleaving Depth D, thus limiting error 
propagation to cause no more than k errors per codeward of 
block length N. The FEC code serves to correct the k errors 
per error propagation event. 

4 Claims, 2 Drawing Sheets 
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INTEGRATING DECISION FEEDBACK 
EQUALIZATION AND FORWARD ERROR 
CORRECTION TO IMPROVE 
PERFORMANCE IN POINT-TO-MULTIPOINT 
DIGITAL TRANSMISSION 

BACKGROUND OF THE INVENTION 

The invention relates to a method and system which 
combines decision feedback equalization and forward error 
correction to improve performance in point-to-multipoint 
digital transmission systems. 

Many channels used for digital data transmission subject 
the received signal to a variety of sources of degradation, 
including Guassian noise, time dispersion, and impulse 
noise. A twisted pair used for digital subscriber loops is a 
particularly severe example of such a channel, where non- 
stationary noise sources such as narrowband interference 
(induced by AM radio, amateur radio) and periodic impulse 
noise (e.g., due to light dimmers) can also be a problem. To 
achieve the desired performance, powerful signal processing 
techniques are required to recover the data. Two particular 
techniques that have found widespread use is decision 
feedback equalization and forward error correction (FEC). 

A decision feedback equalizer (DFE) is a non-linear 
equalizer that uses decisions on previously transmitted data 
symbols to suppress the intersymbol interference (IS I) due 
to past data symbols. The structure of a DFE 10 is shown in 
FIG. 1, where a discrete-time, baseband equivalent model of 
the channel is assumed. The DFE includes a forward filter 
12, a signal adder/subtractor 14, a decision element 16, and 
a feedback filter 18. A sample at the input to the forward 
filter contains contributions due to both past and future 
symbols. The forward filter 12 serves to at least suppress the 
contribution of future symbols as well as those of past 
symbols outside the span of the feedback filter. The feedback 
filter 18 then uses decisions on previous symbols to generate 
an estimate of the remaining ISI, which is subtracted from 
the decision variable. If the filters are sufficiently long and 
the previous decisions are correct, the DFE can remove ISI 
without the significant noise enhancement that can result if 
the feedback filter is not included. While not included in the 
foregoing description, it will be appreciated that DFEs can 
be either realvalued or complex-valued and the forward filter 
can perform other functions, such as frequency translation. 

A drawback to decision feedback equalization is that 
decision errors within the span of the feedback filter will 
degrade the estimate of the ISI due to past symbols. The 
resulting decision variable will thus include residual ISI as 
well as noise, increasing the probability that the current 
decision will be incorrect. If this effect leads to further 
errors, the phenomenon is known as error propagation. The 
extent of error propagation is a function of the magnitude of 
the residual ISI, which in turn is a function of the size of the 
data alphabet and the magnitude of the coefficients of the 
feedback filter. When the channel is severely distorting, and 
especially when strong narrowband interference is present, 
the feedback filter taps can become quite large. Large signal 
alphabets are also quite common for high rate transmission, 
such as over twisted pair for digital subscriber loops. ADFE 
used in these environments can thus be subjected to a 
situation where error propagation can continue for an un ac- 
ceptably long time. This is known as catastrophic error 
propagation. 

In point-to-point transmission, error propagation can be 
avoided through the use of preceding. This technique entails 
performing the feedback portion of the DFE operation at the 
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transmitter, where the data is known. To do this, the trans- 
mitter must implicitly have knowledge of the channel 
response. In a point -to-multipoint environment, however, 
the transmitted signal traverses multiple channels, and it is 

5 not possible to use the preceding method. Conventionally, in 
this situation, the assumption has been that the effects of 
error propagation can be accepted. However, for high-speed 
transmission such as the digital subscriber line, it must be 
assumed that error propagation will be significant and will 

10 continue until a successive number of correct decisions are 
made at least equal to the length of the feedback filter. 

SUMMARY OF THE INVENTION 

A method and system which combines a properly 

15 designed FEC scheme and the periodic transmission of 
known symbols to obtain a desired error performance in a 
point-to- multipoint digital transmission system employing a 
DFE which induces error propagation. A transmitter unit 
includes a forward error correction encoder (FEQ which 

20 generates encoded information provided to an input of a data 
interleaver having block length N and interleaving depth D, 
and a data modulator which is coupled to an output of the 
data interleaver to receive a stream of data symbols. At least 
one receiver unit includes a decision feedback equalizer 

25 which includes a feedback filter and provides an input to a 
data de-interleaver having block length N and interleaving 
depth D, and a FEC decoder which receives data from an 
output of the data de-interleaver. Sequences of known sym- 
bols of length at least equal to the length of the feedback 

30 filter are periodically added to the output of the data inter- 
leaver. The receiver uses knowledge of this sequence to pass 
correct data to the feedback filter, which will with high 
probability halt any error propagation that may be occurring. 
The number of data symbols between the periodic sequences 

35 is made equal to an integer multiple k of the interleaving 
Depth D, thus limiting error propagation to cause no more 
than k errors per codeward of block length N. The FEC code 
serves to correct up to Ne(k) errors per N code symbols, 
where Ne is the number of channel errors plus error propa- 

40 gation events per N code symbols and N is the de-interleaver 
block length. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 FIG. 1 is a schematic block diagram of a conventional 
decision feedback equalizer; 

FIG. 2 is a schematic diagram of a DXN block interleaver; 
FIG. 3 is a schematic block diagram of an exemplary 
digital transmission system, where the receive path is 
50 assumed to be only one in a poinl-to-multipoint scenario; 
FIG. 4 is a flowchart showing a method of integrating 
DFE and FEC to improve performance in point-to- 
multipoint digital transmission in accordance with the inven- 
55 tion; and 

FIG. 5 is a flowchart showing an alternative method of 
integrating DFE and FEC to improve performance in point- 
to -multipoint digital transmission in accordance with the 
invention. 

60 DETAILED DESCRIPTION OF THE 

ILLUSTRATED EMBODIMENTS 

Forward error correction is a technique whereby con- 
trolled redundancy is added to the transmitted data sequence 
65 such that the possible transmitted symbol sequences are a 
well-designed subset of the possible received symbol 
sequences. When the errors are random, the decoder's 
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function of mapping the received sequence to the most likely interleaving depth kD (step 402). This will ensure that a 

allowable transmitted sequence then serves to provide an bursty error event due to the channel (i.e. impulse noise) 

improvement in performance. and/or error propagation will cause no more than k errors per 

When the errors are bursty, such as results from impulse N code symbols. The known refresh symbols are removed 

noise, the performance advantages of the FEC can be 5 from the data stream before the data stream is applied to the 

maintained through the use of interleaving. FIG. 2 shows an de-interleaver. Ideally, one would like to design the refresh 

exemplary DxN block interleaver, for example a DxN sequence such that its time span is longer than the channel 

RAM, where N is the length of the row and D is the length effects that idtiate error propagation, i.e., periodic impulse 

of the column. At the transmitter, the data is read in row-wise noise ^ will preveQt tne chamiel effecl fxom de g rading 

and read out column-wise. At the receiver, the inverse 10 the data both before and after the refresh sequence. If this is 

operation is performed making use of a NxD de-mUrleaven nQ{ M lfaen lhe 5abim of the channel effect 

If the span of the inter leaver is much larger than the length ft fefresh ^ can £ made m 

of an error burst, then the error pattern at the FEC decoder Z .■ e i r» u i .u .u . c .t. u i 

input will be randomized. Note that a variety of interleaver ^ time s P an of kD much lar 8 er ,han thal of lhe channel 

types are known, and the block interleaver of FIG. 2 is only ellect ' 

used as an example. A generalized interleaver is defined by 15 The FEC code is configured such that it can correct the k 

the block length N and interleaving depth D. A commonly- errors per error propagation event in addition to any other 

used FEC scheme for channels with bursty errors is Reed- requirements placed on it (step 404). Neglecting the effects 

Solomon (RS) codes, although other techniques can be used of non-stationary channel noise and error propagation, a 

as well. particular DFE design will generate a particular code symbol 

The invention involves combining a DFE with selected 20 crror rale Pc > dfe whcn subjected to a given channel. When 

forms of FEC. A block diagram of an exemplary digital error propagation is included, the error probability increases 

transmission system 30 is shown in FIG. 3, where the to a value of less than kxDxPe,dfe. The characteristics of the 

receive path is assumed to be only one in a point-to- non-stationary noise, i.e., periodic impulse noise, will either 

multipoint configuration. The system includes in series an e be deterministic or will have a probability distribution that 

FEC encoder 31, an interleaver 32, a modulator 33, a 25 can be ^ t0 determine the number of occurrences per 

transmission channel 34, a DFE 35, a de-interleaver 36, and de-interleaver span, each of which can combine with error 

a FEC decoder 37. It is typical in the art for the DFE and the propagation to contribute up to k errors per N code symbols. 

FEC to be viewed as independent subblocks. In the point- ^ correction capability, de-interleaver block length 

to-multipoint cases with severely distorting channels of 7n N, and interleaving depth D are determined as part of a joint 

concern, however, the DFE must also be viewed as a source 30 optimization procedure which uses knowledge of the chan- 

of burst errors, for which the FEC must be designed to nel characteristics, maximum allowable interleaving RAM 

correct, thus forming the basis of the invention. size > maximum allowable system delay, and the allowable 

For purposes of illustrating the invention, it is assumed overhcad of FEC ™ d the ^ do6ic known refresh ^ence. 

that the characteristics of the modulation technique of modu- As an illustrative example, consider the case where the 

Iator 33 and channel 34 are such that catastrophic error channel characteristics include time dispersion, Guassian 

propagation is possible. One exemplary scenario is wide- rioise, strong narrowband interference, and periodic impulse 

band transmission over digital subscriber loops which is noise fr° m a single source. The time dispersion and nar- 

subjected to strong narrowband interference. The forward rowband interference give rise to the situation where error 

filter (not shown) of the DFE 35 will generate a narrowband 4Q propagation is likely, and the periodic impulse noise will 

notch to attenuate the interference, which can in turn cause generate burst errors and initiate error propagation on an 

the feedback filter taps (not shown) of the DFE to become excessively frequent basis. Conventionally, the dimensions 

large. Use of higher-level signal constellations is also typical of the interleaver would be determined based on the char- 

for these applications. acteristics of the channel impulse noise. According to the 

It is also assumed for purposes of illustrating the inven- 45 invention, the FEC and interleaver design is dependent on 

lion that events that initiate error propagation are sufficiently both the impulse noise characteristics and the period of the 

frequent as to lead to an unacceptable error rate. For refresh sequence. 

example, periodic impulse noise, such as can be found on The requirements on RAM size and system delay are such 

twisted pair and coaxial cable channels within the home, that the time span of the de-interleaver is less than a dimmer 

could cause decision errors with high probability, leading to 50 period. By requiring the time span of kxD to be much greater 

periodic error propagation events. than that of a dimmer impulse, the combination of dimmer 

A method of integrating DFE and FEC to improve per- impulse noise and the ensuing error propagation will with 

formance in point-to-multipoint digital transmissions in ni g n probability yield at most k errors per N code symbols, 

accordance with the invention is now described with refer- The FEC is then designed to correct k+l code symbol 
ence to the flowchart of FIG. 4. .55 errors out of N, where the additional error correction serves 

Initially, a periodic sequence of known symbols, referred to further improve the error performance. The percentage 

to as a "refresh sequence", of length at least equal to the overhead due to the periodic refresh sequence is M/(M+kx 

length of the feedback filter is periodically added to the D), where M is the number of code symbols in the periodic 

interleaver output and transmitted (step 400). The receiver of refresh sequence. The overhead due to FEC, where Reed- 

this transmission will use knowledge of this sequence to 60 Solomon coding is assumed, is 2(k+l)/N. 

pass correct symbols to the feedback filter, and thus termi- For purposes of illustration, consider transmission at a 

nate any error propagation. If it is also desired to transmit rate of 51.84 Mbps at 4 bits/symbol over a dispersive 

known data for other purposes such as training equalizer channel with periodic impulse noise, Gaussian noise, and 

coefficients, this functionality may also be integrated into the strong narrowband interference. The narrowband interfer- 

refresh sequence. 65 en ce and channel dispersion lead to a scenario in which 

Next, the number of data symbols between refresh catastrophic error propagation must be assumed possible, 

sequences is made equal to an integer multiple of the The desired system bit error rate (BER) of 1(T 10 is obtained 
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using a DFE with 24 feedback laps and an (N,N-2t) RS at the output of the DFE to generate erasure information as 

block FEC. The RS FEC code symbols are over GF(256) and discussed above. Step 506 involves performing FEC decod- 

use bytes as their units, and requires 2t checkbytes to correct ing to correct up to k errors and/or erasures per error 

t errors per codeword (one column of the de-interleaver propagation event, using the erasure information of step 504. 

corresponds to a codeword of length N). Sources of periodic 5 Referring back to the example, the use of erasure decod- 

impulse noise combine to cause four short impulse events *ng would allow for a reduction in the FEC overhead. For 

every 8ms (the time relationship between the impulses is Reed-Solomon coding with L checkbytes, the generalized 

unknown). The DFE is designed to give a BER of 10-7 when correction capability is described by 2t+e ^ L. For example, 

discounting impulse noise and error propagation. consider the situation where it is required to have t+e«5. L 

* j* , , |i « j • . 1fl is thus a function of how many checkbytes are allotted for 

As discussed previous^ convenhonaUy the dimensions io c ^ ^ ^ J for ^ 

of the interleaver would be determined based on the char- can ^ assumcd that the crasu ^ sidc information will be 

acteristics of the channel impulse noise. According to the sufficient i y reliab k to mark all errors as erasures, then pure 

invention, the FEC and interleaver design is dependent on erasure correction can be employed. This would require a 

both the impulse noise characteristics and the period of the (76,71) code, and the FEC overhead would be reduced to 3.3 

refresh sequence. The design will also typically be limited 15 Mbps If me erasure information is deemed less reliable, 

by system constraints such as size of interleave RAM, then a compromise assumption of both error and erasure 

latency, and allowable overhead. The overhead due to correction would be a better choice. For example, one could 

refresh is a function of D, while the overhead due to FEC is set t=2 and e=3, resulting in a (76,69) code with 4.6 Mbps 

a function of N. of overhead. Error and erasure decoding is well known in the 

For this example, RAM and latency constraints lead to 20 art * 

choosing an interleaver span of approximately 5ms, which is Th c current state of the art assumes that preceding is used 

less than the period of the impulse noise. Joint optimization t0 avoid DFE error propagation in the point-to-point case, or 

over the refresh and checkbyte overhead leads to k-1 and a that error propagation is simply not a problem in the 

(76,66) code with 10 checkbytes to correct 5 byte errors per point-to-multipoint case The invention details how trans- 

N bytes. By choosing N-76, correction of one random byte 25 missi 1 0n ? f ^"f** 5 ef f ? ^^ ueDC f ^ a that .^ 

0 , /j, A : n • ■ x . , ,im mi ■ u a multiple ol the length of the de -interleaver row, alone with 

error (due to Guassian noise) at a rate of 10-7 will yield an . *\ ™^ , 

„ , . t , 4 *r* U j j c m m t-l . r • suincient rbC correction power can be used to achieve the 

error rate at the output of the decoder of 10-10. THus, t-5 is dM cm)r fo ^ ancc> h ^ bc appreciated that 

sufficient to correct errors due to the four impulse noise me invention can be used fof transmissioa ia \ ver y-high- 

events as well as reduce the overall error rate to 10-10, while rate digita , loop (VD SL) system. 

keeping kD much greatei .than the span of a periodic impulse ^ f m description has been Kt forth t0 illustrate 

event. The value ofD is 428 bytes, and the transmitter sends the iavent ion and is not intended to be limiting. Since 

24 DFE refresh symbols (12 bytes) after every 428 data modifications of the described embodiments incorporating 

bytes. As the line rate is 51.84 Mbps, the overhead due to me ^ and substance of the invention may occur to 

refresh is 1 32 Mbps, while the overhead due to FEC is an ^ persons skiUed in the ^ the scope of the invention should 

additional 6.6 Mbps. be limited ^ re f erence t0 the appended claims and 

This example gives just one method of optimizing the equivalents thereof. 

design parameters. One skilled in the art would appreciate What is claimed is: 

that other issues such as the FEC method, statistical likeli- 1. A method of obtaining a desired error rate performance 
hood of code symbol errors as a function of the position in 4Q i n a point-to-multipoint digital transmission system suffer- 
the de-interleaver row, decoding over multiple ing from error propagation, said system comprising a trans- 
de-interleaving columns, and use of interleaving structures mitter unit including a forward error correction encoder 
other than block interleaving can affect the optimization (FEC) which generates encoded information provided to an 
procedure. input 0 f a data interleaver having block length N and 

Another aspect of the invention is the ability to generate 45 interleaving depth D, and a data modulator which is coupled 

erasure information and to use this information to improve to an output of said data interleaver to receive a stream of 

FEC performance. An erasure is a code symbol that is data symbols, and at least one receiver unit including a 

marked as unknown for FEC decoding purposes. For a given decision feedback equalizer (DFE) which includes a feed- 

FEC overhead, more erasures can be corrected than errors. back filter and provides an input to a data de-interleaver 

The critical issue in erasure decoding is generating the 50 having block length N and interleaving depth D, and a FEC 

erasure information. The transmission of the refresh decoder which receives data from an output of said data 

sequence allows for comparison between the known sym- de-interleaver, said method comprising: 

bo Is and the decisions made by the DFE. If the number of periodically adding sequences of known symbols of 

decision errors on the refresh symbols exceeds a predeter- length at least equal to the length of said feedback filter 

mined value, then the kD symbols preceding the refresh 55 to the output of said data interleaver, said sequence 

sequence are marked as erasures. Another method would be being removed at said receiver unit prior to passing to 

to monitor the mean-squared value of the error across the said data de-interleaver; 

DFE flecisioo device during some or all of the period establishing the number of data symbols between said 

between refresh sequences. Once again, if a predetermined periodic sequences to be equal to an integer multiple k 

threshold is reached, the preceding kD symbols are marked 60 of the interleaving depth D, thus limiting error propa- 

as erasures. The result of using error and erasure correction gation to cause no more than k errors per codeword of 

relative to error correction only is either a reduction in FEC block length N; and 

overhead or an improvement in error rate at the output of the setting said FEC code to correct at least said k errors per 

FEC decoder, whichever is preferable. error propagation event. 

This aspect of the invention is illustrated in the flowchart 65 2. A system for obtaining a desired error rate performance 

of FIG. 5. The first two steps 500 and 502 are identical to in a point-to-multipoint digital transmission system having 

steps 400 and 402 of FIG. 4. Step 504 entails using decisions error propagation, said system comprising: 
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a transmitter unit including a forward error correction 
encoder (FEC) which implements a code to information 
provided to an input of a data interleaver having block 
length N and interleaving depth D, and a data modu- 
lator which is coupled to an output of said data inter- 5 
leaver to receive a stream of data symbols; and 

at least one receiver unit including a decision feedback 
equalizer (DFE) which includes a feedback filter and 
provides an input to a data de -interleaver having block 
length N and interleaving depth D, and a FEC decoder 10 
which receives data from an output of said data 
deinterleaver, wherein 

sequences of known symbols of length at least equal to 
the length of said feedback filter are periodically 
added to the output of said data interleaver, the 15 
number of data symbols between said periodic 
sequences being equal to an multiple k of the inter- 
leaving depth D, thus limiting error propagation to 
cause no more than k errors per codeword of block 
length N, said FEC code serving to correct said k 20 
errors per error propagation event. 
3. A method of obtaining a desired error rate performance 
in a point-to-multipoint digital transmission system suffer- 
ing from error propagation, said system comprising a trans- 
mitter unit including a forward error correction encoder 25 
(FEC) which generates encoded information provided to an 
input of a data interleaver having block length N and 
interleaving depth D, and a data modulator which is coupled 
to an output of said data interleaver to receive a stream of 
data symbols, and at least one receiver unit including a 30 
decision feedback equalizer (DFE) which includes a feed- 
back filter and provides an input to a data de -interleaver 
having block length N and interleaving depth D, and a FEC 
decoder which receives data from an output of said data 
de-interleaver, said method comprising: 35 
periodically adding sequences of known symbols of 
length at least equal to the length of said feedback filter 
to the output of said data interleaver, said sequence 
being removed at said receiver unit prior to passing to 
said data de-interleaver; 
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establishing the number of data symbols between said 
periodic sequences to be equal to an integer multiple k 
of the interleaving depth D, thus limiting error propa- 
gation to cause no more than k errors per codeword of 
block length N; and 
utilizing decisions at output of said DFE to generate 

erasure information; and 
setting said FEC code to correct at least said k errors 

and/or erasures per error propagation event. 
4. A system for obtaining a desired error rate performance 
in a point-to-multipoint digital transmission system having 
error propagation, said system comprising: 

a transmitter unit including a forward error correction 
encoder (FEC) which implements a code to information 
provided to an input of a data interleaver having block 
length N and interleaving depth D, and a data modu- 
lator which is coupled to an output of said data inter- 
leaver to receive a stream of data symbols; and 

at least one receiver unit including a decision feedback 
equalizer (DFE) which includes a feedback filter and 
provides an input to a data de-interieaver having block 
length N and interleaving depth D, and a FEC decoder 
which receives data from an output of said data 
de-interleaver, wherein 

sequences of known symbols of length at least equal to the 
length of said feedback filter are periodically added to 
the output of said data interleave^ the number of data 
symbols between said periodic sequences being equal 
to an integer multiple k of the interleaving depth D, 
thus limiting error propagation to cause no more than k 
errors per codeword of block length N, and wherein 
decisions at the output of said DFE are used to generate 
erasure information, said FEC code serving to correct 
said k errors and/or erasures per error propagation 
event. 

***** 
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